| 1. | "Hamiltonian circuits in random graphs".
"A Note on Hamilton Cycles in Kneser Graphs." |
| 2. | Ability to construct random graphs or construct them incrementally.
Capacité à construire des graphes aléatoires ou à les construire progressivement. |
| 3. | The spectral density of BA model has a different shape from the semicircular spectral density of random graph.
La densité spectrale du modèle de BA a une forme différente du fameux demi-cercle caractérisant la densité spectrale d'un graphe aléatoire. |
| 4. | A universal graph of this type was first constructed by Richard Rado and is now called the Rado graph or random graph.
Le premier graphe universel a été introduit par Richard Rado, et s’appelle le graphe de Rado (encore appelé graphe aléatoire). |
| 5. | Various random graph generation models produce network structures that may be used in comparison to real-world complex networks.
Divers modèles de génération de graphes aléatoires produisent des structures en réseaux qui peuvent être utilisées afin de les comparer aux réseaux complexes du monde réel. |
| 6. | The Watts and Strogatz model is a random graph generation model that produces graphs with small-world properties.
Le modèle du petit monde proposé par Watts et Strogatz est un modèle de génération de graphes aléatoires qui produit des graphes ayant les propriétés du petit monde. |
| 7. | In the case of dense graphs the time bound becomes O ( | V | 2.5 ) {\displaystyle O(|V|^{2.5})} , and for sparse random graphs it runs in near-linear (in |E|) time.
Dans le cas de graphes denses, la borne devient O ( | V | 2.5 ) |
| 8. | It can be used to prove that the Erdős–Rényi model of random graphs, when applied to countably infinite graphs, always produces a unique graph, the Rado graph.
Elle permet de démontrer que le modèle d'Erdős-Rényi (en) des graphes aléatoires, appliqué à des graphes infinis dénombrables, produit toujours un graphe unique, le graphe de Rado. |
| 9. | Probabilistic theory in network science developed as an offshoot of graph theory with Paul Erdős and Alfréd Rényi's eight famous papers on random graphs.
Les théories probabilistes en analyse de réseaux sont les rejetons de la théorie des graphes, notamment grâce aux 8 articles de Paul Erdős et Alfréd Rényi sur les graphes aléatoires. |
| 10. | Bast, Holger; Mehlhorn, Kurt; Schafer, Guido; Tamaki, Hisao (2006), "Matching algorithms are fast in sparse random graphs", Theory of Computing Systems, 39 (1): 3–14, doi:10.1007/s00224-005-1254-y.
Holger Bast, Kurt Mehlhorn, Guido Schafer et Hisao Tamaki, « Matching algorithms are fast in sparse random graphs », Theory of Computing Systems, vol. 39, no 1, 2006, pp. 3–14 (DOI 10.1007/s00224-005-1254-y). |
